REMARKS 

This Preliminary Amendment cancels without prejudice original claims 1 to 8 in the 
underlying PCT Application No. PCT/DE03/01 093. This Preliminary Amendment adds new 
claims 9 to 16. The new claims are believed to conform to the U.S. Patent and Trademark 
Office rules and do not add new matter to the application. 

In accordance with 37 C.F.R. § 1.121(b)(3), the Substitute Specification (including the 
Abstract, but without the claims) contains no new matter. The amendments reflected in the 
Substitute Specification (including Abstract) are to conform the Specification and Abstract to 
U.S. Patent and Trademark Office rules or to correct informalities. As required by 37 C.F.R. 
§ 1.121(b)(3)(iii) and § 1.125(b)(2), a Marked Up Version Of The Substitute Specification 
comparing the Specification of record and the Substitute Specification also accompanies this 
Preliminary Amendment. In the Marked Up Version, double-underlining indicates added text 
and strikeouts indicate deleted text. Approval and entry of the Substitute Specification 
(including Abstract) is respectfully requested. 

The underlying PCT Application No. PCT/DE03/01093 includes an International 
Search Report, dated September 1, 2003. The Search Report includes a list of documents that 
were uncovered in the underlying PCT Application. An English translation of the Search 
Report accompanies this Preliminary Amendment. 

Applicants assert that the subject matter of the present application is new, non- 
obvious, and useful. Prompt consideration and allowance of the application are requested. 

Respectfully submitted, ^ C>^^^k^cL 
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METHOD AND COMMUNICATIONS DEVICE FOR ELECTRONICALLY SIGNING A 
MESSAGE IN A MOBILE RADIO TELEPHONE 

FIELD "OF THE INVENTION 

- — .. .. 

The present invention lUL^l ^SI^^^t^d^r&^SitB s to a method for 
electronically signing a message in a cellular phone, \[a.s vj^iri:. 
Si- Fand to a communication syste m''[ specially^esigned fi for 
implementing the method. 



5 BAg!KGRQUlSrD INFQRMATI QN 

In recent times, there has been a significant increase in the 
electronic transmission of documents, such as application 
forms and the like. To be able to verify the integrity of the 
transmitted data and the identity of the originator of the 
10 document, methods have been developed for digitally signing 
messages . 



Such a method [ff sT IgioSia r f^^ se^^ . for example, [^ [Sji^^l^fev . t^^ 
jo ermgri]^ ^ BE 197 47 603 T2 . In accordance with this 

method, a message to be signed is first sent from a personal 

15 computer via a communications network to a receiving device 

configured separately from the personal computer. This message 
is subsequently transmitted from the receiving device via a 
telephone network to a cellular phone assigned to the 
transmitting device, the cellular phone being designed as a 

20 signing device. The message is signed in the cellular phone by 
direction of the user and then retransmitted r(transmlt£id) "^ to 
the receiving device or to another receiver. IJ'T^^ ■ Eiownl In 
this me thod ^doe s ] t , r C^g^if^''^ h kve: fi t he ri!?5Hvan t^a ge^lbh^^ 
messages to be signed ^[Lciil]' 'm i^ be transmitted from a personal 

25 computer to a cellular phone functioning as a signing device, 
without requiring any installations or modifications to be 
made on the personal computer itself. However, this Rrneit^hod 
requires a receivinoiievdrC'g^hat Ts-^Siefi^rate from the personal 
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computer, that transmits the message to be signed to the 
cellular phone, and that can also receive the signed message 
back from the cellular phone. 

[[A ^jl^ilar]; 

5 This method fcaT T n i navi also be 'Tlnf er!i753~Trom thel described iri 
reference EP 1 027 784. 

r gl ' xus , - Lli eTc^ - Tj^^ "OF "THE IWENT ION 

The' present invention [lis to ^fp r ovi deg a metho d pf , a~s~well asp 
10 Snd' a communication system for electronically signing a 

message, which will enable a personal computer to communicate 
via a communications network directly with a cellular phone as 
a signing device. 

15 JfvF^^\e^^ " Th^~meLlio( d s t e g/s .,o£r ClaXm^TT] 

^Accordingly, a method is provided for electronically signing 
a message in a cellular phone. An electronic fingerprint of 
the message to be signed is first prepared in a personal 
computer and is subsequently transmitted via a communications 

20 network to any cellular phone which contains a signing device. 
The personal computer may be linked, for example, via an 
Internet access to the communications network. The received 
electronic fingerprint is signed in the cellular phone and 
then retransmitted to the personal computer. 

25 [[SB^iraSta. ^^^^ j5lffl&,g i,dl-^^ eeg:: ma tt:j5r .oj-^ ./the) 

gTo transmit the electronic fingerprint, software is 
^[^(31^ avi t fa^e 0 1 eme nt ed in the personal computer. It 

enables the electronic fingerprint to be transmitted via an 
30 SMS (short message service) , e-mail or WAP (wireless 
application protocol) service. 

The electronic signing may be carried out using any desired 
cryptographic method, such as the public-key method. To this 
end, a secret key, which cannot be copied, is first stored in 
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the cellular phone, and a public key, assigned to the secret 
key, is stored in the personal computer. The public key may 
be a cryptographic key which is assigned to the owner of the 
cellular phone. Using the secret key, the cellular phone 
5 signs the electronic fingerprint and retransmits it to the 
personal computer. The personal computer, in turn, converts 
the signed electronic fingerprint using the public key into 
an unencrypted electronic fingerprint. To ascertain that 
there no manipulation of the transmitted electronic 

10 fingerprint has occurred on the unprotected transmission 

paths of the communications network, the signed electronic 
fingerprint, that had been converted into an unencrypted 
electronic fingerprint, is compared to the electronic 
fingerprint generated from the message to be signed. If the 

15 two electronic fingerprints match, it is ensured that no 

manipulation has taken place on the unprotected transmission 
paths between the personal computer and the cellular phone. 

The electronic fingerprint ^S&^rEEglg'IJSlg^^ generated in 

accordance with a generally known hash functions, from the 
20 message to be signed, and thus represents a specific hash 
value . 

tg^a b u r e J^Ji^^^,j5xA 

^Accordingly, a communication system is defined which includes 
25 at least one personal computer that is able to be linked to a 
communications network, as well as at least one cellular phone 
assigned to the communications network. The personal computer 
contains a device for generating an electronic fingerprint 
from a message to be signed, as well as a transmitting device 
30 for transmitting the electronic fingerprint to any cellular 

phone. The cellular phone has a receiving device for receiving 
an electronic fingerprint transmitted by the personal computer 
via the communications network, a signing device for signing 
the received electronic fingerprint, as well as a transmitting 
35 device for retransmitting the signed electronic fingerprint to 
the personal computer. 
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;^^Thus, for example, the cellular phone has a memory for 
storing a secret key, and the personal computer has a first 
5 memory for storing a public key assigned to the secret key. In 
this manner, the signing of a message may be implemented by 
using a public-key method. In addition, the personal computer 
has a device for converting a received, signed electronic 
fingerprint using the public key, as well as a comparator for 
10 comparing th/e converted electronic fingerprint to the 

electronic fingerprint generated from the message to be 
signed. 

To be able to transmit the message to be signed, i.e., the 
electronic fingerprint generated from the message to be 
15 signed, from the personal computer to the cellular phone, and 
to be able to receive it again from the same, special 
communications software is to be implemented in the personal 
computer. This software may be stored in another memory. 

In g" [oiie"" i^^^^ embodiment, the personal computer 

20 has a third memory in which at least the call number of the 
cellular phone is stored that the personal computer 
automatically dials when a message to be signed is to be 
signed by a cellular phone. The call numbers of other 
cellular phones or other signing devices that are reachable 
25 via the communications network, as well as the call number or 
call numbers of specific target devicesQ may likewise be 
stored in the third memory. 

iThe~g^iQir^ present i nven t i on Hi 

30 IgTuSgj^ 

^hS "onl y ~""£ igyTre"] _ J 

0"M7V"f LED'^^'D THE "DRAWINGS 
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The" Piqiirg shows a personal computer 10, which may be linked 
via a communications network 110, for examplefj a cellular 
network, to a cellular phone [, also re£ei.xt:^cl Lo, liu s hort, as; 
ci ! e 1 1 "b hone 1 ( c e 1 1 p horie )~i 60. Using the exemplary communication 
5 system, a document created at personal computer 10 may be 

sent via communications network 110 to an addressee j^ i"ri the 
;£oirowri - ii5^" al&o~caTled1 or! target device 100. 

For this purpose, personal computer 10 has a |^[_g ener a_l 1 y 
known T n "avalTSbTel transmitting/receiving device 20, via which 

10 personal computer 10 is linked to communications network 110. 
In a memory 30, one or more call numbers may be stored, 
which, in the present example, belong to |[c:eli; 
jp h^ie l cel^'^^ 60 and to target device 100, to which a 
signed document is to be sent. To be able to sign or encrypt 

15 a document, for example^ in accordance with the public-key 
method, as explained in greater detail further below, a so- 
called public key, which belongs to the owner of cell phone 
60 and which is available to the public, is able to be stored 
in another memory 32. A document to be signed that has been 

20 created at personal computer 10, may be stored in a memory 
34. [[TypIcalJ^'^^^ l^^ mav""be^^il^ it is not the 

completed document that is signed, but rather only an 
electronic fingerprint generated from the completed document . 
Such an electronic fingerprint may be calculated from the 

25' completed document, using a hash function, for example. The 
calculated value, also referred to as hash value, may be 
stored in a memory 36. To enable personal computer 10 to 
communicate via communications network 110 with cell phone 
60, a suitable communications software is stored in a memory 

30 38. The control of personal computer 10, the calculation of 
an electronic fingerprint from a completed document, and the 
decryption of an electronic fingerprint signed by cell phone 
60 may take place in decentrally located devices or in a 
central control unit 40, as shown in the figure. Control unit 

35 4 0 mavl c ommun i c a t e ffS ]1 with memories 30, 32, 34, 3 6 and 38, as 
well as with transmitting/receiving device 20. 
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Besides a transmitting/receiving device 7 Ol / wi-T per__^^ , ] \ 
and an antenna 12 0, rrceTl" plione r cellphone 6 0 , [[_ whlcji_ i s ]J 
provided with a signing function, has a signing device SO^^rr^ 
which is linked to a memory 80, in which a secret key, -fm 
5 ' jj arYIoTuTa^ the secret key of the owner of [[celT 

'i:;honei 1 ceTl phone 60 is stored. 

3.11ust i : ated in the f iguri^ ■ is fexplaii^d Tn"" ^reciter detail -ing 

10 Jjit is assumed here that a document created at personal 

computer 10, for example a purchase contract in signed form, 
is to be transmitted to target device 100. The document 
previously stored in document memory 34 is read out by control 
unit 40. Then, with the aid of a hash function, control unit 

15 40 generates an electronic fingerprint from the document. This 
electronic fingerprint may be designated as the hash value. 
This hash value is stored in memory 36. Via a keyboard of 
personal computer 10, the user may now initiate the process of 
signing the requested document. To this end, a connection set- 

20 up to cell phone 60 is automatically initiated via 

communications network 110 in that the call number of cell 
phone 60 stored in memory 30 is read out and supplied to 
communications network 110 to be evaluated accordingly. Or, if 
there is a plurality of cell phones having the signing 

25 feature, the user himself /herself may also enter the call 
number of the cell phone in question via the keyboard of 
personal computer 10. The hash value stored in memory 36 is 
subsequently transmitted via transmitting/receiving device 2 0 
of personal computer 10 via the communications network to cell 

30 phone 60. It is noted at this point that the transmission 
paths via communications network 110 are unprotected. Via 
transmitting/receiving device 70 of cell phone 60, the 
received hash value attains signing device 90. Signing device 
90 and memory 80 may be permanently implemented in the cell 

35 phone or constitute part of a chip card which is insertable 

into the cell phone. To sign the received hash value, signing 
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device 90 reads the secret key from memory 80 and encrypts or 
signs the hash value in accordance with the public-key method. 
The signed hash value is subsequently retransmitted via 
transmitting/receiving device 70 and antenna 120 that is 
5 schematically depicted in the figure, via communications 
network 110, directly back to personal computer 10, Via 
transmitting/receiving device 20, the signed hash value 
attains control unit 40, which, using the public key stored 
in memory 32, decrypts the signed hash value, i.e., 

10 reconverts it to the unencrypted hash value again. The 

decrypted hash value is then fed, together with the hash 
value that is stored in memory 3 6 and directly generated from 
the completed document, to comparator 50 and compared in this 
device. If the hash value stored in memory 36 and the 

15 decrypted hash value match, then no manipulation has taken 

place on the unprotected transmission paths of communications 
network 110 between personal computer 10 and cell phone 60. 
Thus, the document stored in memory 34, including the hash 
value stored in memory 36, is effectively signed; it may now 

20 be transmitted to addressee 100. 

For this, a separate automatic dialer or control unit 40 
reads the corresponding call number (or e-mail address, etc.) 
of target device 100 from memory 30 and establishes a 
connection to this number, provided that the addressee is 
25 connected to communications network 110. Finally, the signed 
document is transmitted to target device 100. 
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ABSTRACT OF THE DISCLOSURE 

A method and communications system is provided for 
electronically signing a message in a mobile radio 
telephonehe invention, A personal computer can communicate 
directly with a mobile radio telephone which can act as a 
signing device, via a communications network. An electronic 
fingerprint is first generated from a message to be signed in 
a personal computer. The electronic fingerprint is sent by 
the personal computer via a communications network to a 
selectable mobile radio telephone, which contains a signing 
device. The received electronic fingerprint is signed in the 
mobile radio telephone and returned to the personal computer. 
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ABSTRAC T " [ fr om PCT/DE03 /01093> i 

The invention jrelajbesjbq jg _ni^tliod £o3-_elgcLi^^^^ — siyiiiiicf! 
a message in a niobile radi^ ai 
coniinunicatiuiib bysteui^ .^ " ij-J^^ " ^ j"^, Ai?^P*^f^^k^^^ 
Icarrying out said method. — Tlie aim of th e i n veiiLion is to! 
provide a method ^ in addit ion "to a communicajiions^ s^ 
Electronically signin g a mess age, in which a persori g;^] 
^computer can communicate directl y With a m obile radio j 
[telephone t hat can act as a sig ning device/ v -tb— ^ 
^oimriunlcd L i_on&_ j ' ^gj^woj^k — According to sa id method, an| 
"electronic f i n g e r p r i n t is __f,i j:\g>.t- «3 g n e r aj: e d^^ f r om t h e ^ mes & a cj e t oj 
be signed in a personal cuiup uLej- (10). 3aid electrorr ic; 
jf inger pLl i ' tL is sen t by t he perso nal computer (10) vi_g ~"g: 
iccmu T iu nicatibns netw orW (110)""'to a s e lectable mobile rad inj 
^lep hone ; ( GO ) , w hich c oi r itaivxs a signing devic e (90 ) . The ] 
!receive d electronic finger print i s signe d in the mob ile rad -±o| 
|tM!^epWo he^y reMui - j r l fed^ t^ Computer : (10 ); Tj-j 
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